Tierpark Bistro at the U5 station at Tierpark has some of the best Doener in the Berlin area. They have a great neighborhood feel, and delicious Middle Eastern food in the German style.
Most restaurants in Marzahn-Hellersdorf belong to the lower price segment, some to the medium range, and exclusive restaurants are virtually non-existent. Here two tips:
La Paz
Mexican restaurant / bar, in summer you can sit outside in the adjacent pedestrian area. good food and friendly service. kurt-weill-gasse 7, 12627 berlin, about 5 minute's walk from u 5 station "hellersdorf".
Ristorante Pizzeria Sicilia
As the name suggests, a good italian restaurant, at the left side of the "cecilienplatz" if you exit the u bahn (metro-station kaulsdorf nord). good food and friendly people, native italians will likely have a chat in italian with the "patrone". do not be shocked by the area around which is somewhat grey with a lot of concrete, but the restaurant is really nice. in summer, you can sit in a tent outside which is surrounded by flowers. somewhat more expensive than the la paz, for a good dinner with three courses and drinks, you'll need about 40-50 ⬠per person. pasta and pizza are cheaper, of course. according to latest reports, the restaurant was recently renamed and has a new owner.